package nowCoder;

import java.util.Scanner;

public class HJ6 {
    /*
             描述
        功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
        数据范围：  1≤n≤2×10  9 +14
        输入描述： 输入一个整数
        输出描述： 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
     */
    public static void main1(String[] args) {
        Scanner in = new Scanner(System.in);
        long x = in.nextLong();
        for(int i = 2 ; i <= Math.sqrt(x) ; i++){
            while(x != 1)
                if(x % i == 0){
                    x = x / i;
                    System.out.print(i);
                    System.out.print(" ");
                }else{
                    break;
                }
        }
        if(x != 1)
            System.out.print(x);
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        StringBuilder sb = new StringBuilder();
        for (int i = 2; i < x >> 1; i++) {
            if (i != 2 && i % 2 == 0){
                continue;
            }
            while(x % i == 0){
                sb.append(i).append(" ");
                x = x/i;
            }
            if (x == 1){
                break;
            }
        }
        if (x != 1){
            sb.append(x);
        }
        System.out.println(sb.toString());
    }
}
